论无标度网的增长和择优

增长和择优机制是无标度网络中两种重要的演化机制,已发现比较重要的择优机制有度择优和秩次择优,比较重要的增长方式有星形图增长和完全图增长.该文首先分析了秩次择优机制对网络度指数的影响,指出可以利用秩次择优来构造度指数在较大范围内变化的模型. 接下来分析了星形图增长和完全图增长的优缺点,并提出了更符合实际情况的模体增长方式,然后结合秩次择优机制和模体增长方式提出了一个新模型——模体增长秩次择优模型,该模型除了具有较宽的度指数范围外,还在度指数大于2.5时具有独立于网络规模的群集系数.     

正则图的强积的秩

设G,H是2个正则图或强正则图,那么G,H的强积图的秩就是它们的邻接矩阵的秩.运用矩阵理论的方法,研究正则图Cm,Kn以及强正则图如鸡尾酒会图ＣＰ（ｋ）,Ｋｎｅｓｅｒ图KW2,Ｊｏｈｎｓｏｎ图Ｊ（ｗ,2,１）的强积图的秩,得到了许多结果.     

图的坚韧度与图的Laplacian特征值的关系

利用简单无向图中的特殊顶点集与图的Laplacian谱的关系,得到了有关图的坚韧度与Laplacian 谱的一个有趣的关系式.     

单圈图的次小特征值

设Ｇ为ｎ阶简单连通单圈图,λｎ－１（Ｇ）为Ｇ的次小特征值,给出了同构于Ｓ３ｎ的Ｇ的次小特征值及λｎ－１（Ｇ）的一个上界．     

关于指标阶的Huppert问题

对具有4个顶点的指标阶图进行了研究,证明了下述定理：不存在有限可解G,使得G的指标阶图同构于下面的图： ·——·——·——·这一结果解决了Huppert在1990年提出的一个公开问题。该结果和所用方法也为解决著名的指标图半径猜想开辟了道路。     

有向非循环图的可反向边集合的结构与判定

讨论了有向非循环图(dag)G的可反向边集合R_G的结构,给出了判断R_G的充分必要条件。这一结果将有助于设计算法搜索G中的等价类,在用得分等价原则学习贝叶斯网络结构时,可以进行局部得分,从而减少所需的数据量,提高效率。     

图St(m)∪Kp,q的k优美性及算术性

对于正整数m,p,q,k∈N⁺(N⁺为正整数集合),给出一类非连通图St(m)∪K_p,q, 论证了当k>1, 且min{p,q}≥2时, 该图是k优美图; 当k>(q-1)d+1(d>1, d∈N⁺)时, 图St(m)∪K_p ,q是(k,d)算术图.     

用有向图法解决网页爬行中循环链接问题

提出网页构成的有向回路问题, 描述了由网页构成有向图的形式定义, 并给出了用有向图法发现网页构成的有向回路算法. 所给定的算法能使网页爬行器避免掉入由已爬行过的网页构成的有向回路陷阱.     

图解HOPF 定理在非线性振荡电路中的应用

利用HOPF 分叉定理时域形式的综合参数曲率系数0 与二维系统中的局部形式判断振荡, 必须进行大量的数值计算. 利用图解HOPF 定理算法, 通过一系列步骤的图解可避免这个问题, 能较快地解决非线性系统的振荡问题.     

图型序列母函数的递归性质

以有向图Ｇ的顶点为元素,Ｇ的有向途径所对应的序列称为图形序列。本文讨论图型序列母函数的一些递归性质,主要包括割点定理,割边定理和删点公式,利用这些性质可以简化图型序列母函数的计算。